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(57) ABSTRACT 

A consumer set-top terminal and method that receives and 
stores digital programming services such as television pro- 
grams for subsequent playback by the user in a manner 
analogous to a conventional video cassette recorder (VCR). 
An interface allows the terminal's user to control a transcod- 
ing proces based on the desired quality level for the 
transcoded data, e.g., high, medium or low. The transcoding 
is provided without the expense and complexity of a full 
encoder. By performing transcoding at the terminal, the bit 
rate of the data can be reduced sufficiently to allow eco- 
nomical storage at the terminal. Moreover, the user can set 
the quality level to be different for different programs, 
different parts of the same program, or for different channels. 
The user input can be received via an interface, such as an 
on-screen display, which is optionally integrated with elec- 
tronic program guide data. The user input can be established 
beforehand as well. 

21 Claims, 7 Drawing Sheets 
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TRANSCODING FOR CONSUMER SET-TOP The present invention provides a system having the above 

STORAGE APPLICATION and other advantages. 

This application claims the benefit of U.S. provisional SUMMARY OF THE INVENTION 

application No. 60/149,267, filed Aug. 17, 1999. s ^ [ny ^ Qn ^ {es {o a consumer set . top ^ 

BACKGROUND OF THE INVENTION minal ^ receives and stores programming services 

such as television programs for subsequent playback by the 

The present invention relates to a consumer set-top ter- user, 

minal that receives and stores digital programming services aQ [ n particular, the invention provides an application of 

such as television programs for subsequent playback by the transcoding to consumer products that store video, e.g., on 

user* hard drives or on tape, where the storage and playback 

Recently, a new product family has emerged in the set-top behavior correspond to that expected by a consumer from 

industry based upon hard drives inside set-top boxes. These existing devices, such as VCRs, and at a relatively low cost, 

drives are used to store video programs much as with a video 35 The present invention provides a transcoder at a terminal 

cassette recorder (VCR), but without the removeability of that transcodes the received compressed data to a com- 

the tape media. These devices are extremely expensive, as pressed format, e.g., with a lower bit rate, in accordance with 

they include MPEG encoders to process incoming analog a user-selectable parameter. For example, the user can select 

television signals for storage on the hard drive in a a high, medium or low quality level for transcoding that is 

compressed, digitized format. 20 analogous to the use of an analog VCR tape in different time 

Once the expected transition to all digital programming storage modes, e.g., two, four or six hours, respectively, 

services is made in the industry, the set-top plus hard drive For this analogy, note that, in the two hour mode, the 

can store video at a far lower cost, because no encoder analog tape moves relatively fast so that a given amount of 

sub-system would be required. The bits received from the data is stored in a larger tape area, resulting in a higher 

incoming transmissions would simply be stored as they are 25 quality. Conversely, in the six hour mode, the analog tape 

received, as MPEG transport packets. Unfortunately, the moves relatively slowly so that a given amount of data is 

incoming digital rates are set by the source video providers stored in a smaller tape area, resulting in a lower quality, 

and, in MPEG-2 systems, for instance, can range from about Again, this is an analogy only that relates the digital storage 

1.5 Mbps up to 15 Mbps. To the consumer, this will translate 0 f the present invention to the analog tape concept that may 

to storage capacities that are unpredictable and uncontrol- 30 be more readily understood by the user. For digital storage, 

lable. Moreover, no quality setting is possible, and the disk each data bit is stored, and the quality is related to the 

will have to be sized big enough to store a program at its number of bits that represent an image, 

highest bitrate of 15 Mbps, which may result in use of an For this digital storagCj any type of &torage device cafl be 

oversize hard drive, thereby racing costs. It will at least used> such as a hard drive> floppy disk drive> magnetic tape , 

produce less useable capacity and confuse the consumer. 35 or optical storage media (DVD? CD> laser M oreover , 

Accordingly, it would be desirable to provide an approach the storage medium may be removable by the user. Thus, 

to set-top storage for all-digital inputs that solves this when the medium becomes full, the user can insert a 

problem, that is still low cost, yet provides the consumer replacement. 

with a quality/storage capacity choice that is analogous to a ^ By ^i^ng the quality level, the user therefore has an 

VCR- 4 idea of the amount of storage that will be consumed when 

The system should allow a user to store one or more storing a program. Additionally, the user has the option of 

programs at a set-top terminal for subsequent playback at the storing particularly favorite programs at a higher quality. For 

user's convenience. example, a user may desire to store a movie with special 

The system should store the received programming in a 45 effects with a high quality, while a sports event is stored at 
compressed format to reduce the required storage capacity. a medium quality, and a news program or lecture is stored 
In particular, the system should provide a transcoder at the at a lower quality. Of course, even the lower quality should 
terminal to transcode received programming that is already provide an acceptable viewing experience. Thus, the quality 
compressed and digitized, e.g., to transcode to a reduced bit level is a relative term, not an absolute one. 
rate. Furthermore, the transcoding should be responsive to a 5Q The invention thus uses transcoding at a user terminal, 
user-determinable parameter, such as desired quality level which is present in a user's home or business, for example, 
for the programming. In this manner, the user can control the to provide additional features and functions to the user. This 
amount of storage space that is used by the transcoded enhances the user's enjoyment and convenience. The rev- 
programs, enues of the system operator are also enhanced since these 

Optionally, it would further be desirable to provide a user ss features will attract new subscribers to the network, and lead 

interface such as an on-screen program guide to assist the the users to order additional programming at an additional 

user in storing the programs. cost. 

The interface should provide functions that are similar to A particular method for storing data at a user terminal 

a conventional video cassette recorder (VCR) which store from a compressed digital data stream received thereat, 

programs in an analog format. These functions include, e.g., $o includes the step of transcoding at least a portion of the 

play, fast forward, rewind, fast rewind, pause, and incre- received data stream at the terminal to provide correspond- 

mental (scan) forward and reverse. ing transcoded data. The transcoded data is stored at a 

The system should be implementable at a relatively low storage device associated with the terminal. Additionally, a 

cost which is economically feasible for mass-produced user input is received that is indicative of a desired transcod- 

consumer set-top devices. The system should be implement- 65 m g parameter, where the transcoding step is responsive to 

able within a set-top device or as a peripheral to a set-top toe desired transcoding parameter, 

device. A corresponding user terminal is also presented. 
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BRIEF DESCRIPTION OF THE DRAWINGS 5,619,733 and in Wang, L. et aL, "Adaptive Rate Control for 

HG. 1 illustrates a prior art approach which combines a MP * G ^™™^[> ^ ^EE International Conference 

full decoder with a full encoder. on Ima S e p ™ e ™»& ^pan, ?ct. 28, 1999, for 

j . example, are well suited for use with the techniques 

FIG. 2 illustrates an efficient transcoder which removes s described herein 

motion estimation processing. ^ .„ ' 

„ .„ , . At , f FIG. 1 illustrates the prior art technique of providing a full 

FIG 3 illustrates a method for transcoding data at a deco(fcr cascaded wi(h a m encoder fof ^ Mp * Q bft . 

™f inventbn 056 * * ^ ^ " aCCOrdanCe WUh *" stream. The cascaded components first decode a compressed 

" ' bitstreara, e.g. that is obtained from a library or transmission 

FIG. 4 illustrates a user terminal in accordance with the io source, to obtain a reconstructed video sequence. The recon- 

present invention. structed video sequence is then re -encoded by a conven- 

FIG. 5(a) illustrates a first on-screen display of a user tional encoder to obtain a different compressed bitstream 

interface in accordance with the present invention. that is suitable for transmission, e.g., to a decoder popula- 

FIG. 5(b) illustrates a second on-screen display of a user tion. 

interface in accordance with the present invention. 15 In particular, the prior art approach used a decoder 110 

FIG. 5(c) illustrates a third on-screen display of a user and a full encoder 150. Apre-compressed video bitstream is 

interface in accordance with the present invention. input to a Variable Length Decoder (VLD) 115. A dequan- 

tizer function 120 processes the output of the VLD 115 using 
a first quantization step size, Q : . An Inverse Discrete Cosine 
Transform (IDCT) function 125 processes the output of the 

The present invention relates to a consumer set-top ter- inverse quantizer 120 to provide pixel domain data to an 

minal that receives and stores digital programming services adder 130. This data is summed with either a motion 

such as television programs for subsequent playback by the compensation difference signal from a Motion Compensator 

user. (MC) 135 or a null signal, according to the position of a 

The primary concept blends the concepts of low cost 25 switch 140. 
transcoding developed with the needs of a set- top terminal The code mode for each input macroblock (MB), either 
that is equipped with a storage device such as a hard drive. intra or inter mode, embedded in the input precompressed bit 
Transcoding is defined as a reprocessing of compressed stream, is provided to the switch 140. The output of the 
video from one rate to another, and/or from one resolution adder 130 is provided to the encoder 150 and to a Current 
to another (for example HD TV to SD TV), or from one 30 Frame Buffer (C_FB) 145 of the decoder 110. The MC 
standard to another (for example MPEG-1 to MPEG-2). This function 135 uses data from the current FB 145 and from a 
discussion will focus on the first of these (i.e., bit rate Previous Frame Buffer (P_FB) 150 along with motion 
transcoding), as it holds the highest potential of retaining a vector (MV) data from the VLD 115. 
very low cost, but the ideas apply generally to any type of 35 In the encoder 150, pixel data is provided to an intra/inter 
transcoding. mode switch 155, an adder 160, and a Motion Estimation 
For purposes of the present disclosure, transcoding is (ME) function 165. The switch 155 selects either the current 
defined as decoding a compressed signal only to the extent pixel data, or the difference between the current pixel data 
necessary to effect requantization, and then performing only and pixel data from a previous frame, for processing by a 
those encoding steps necessary to produce a lower rate bit 4Q Discrete Cosine Transform (DCT) function 170, quantizer 
stream from the requantized data. The intent is to provide a 175, and Variable Length Coding (VLC) function 180. The 
lower rate signal without the high cost and complexity of a output of the VLC function 180 is a bitstream that is 
full encoder, and potentially without a full decoder, at the transmitted to a decoder. The bitstream includes Motion 
user terminal. The lower the rate, the more reduction in Vector (MV) data from the ME function 165. 
quality occurs. 45 Note that the quantizer uses a quantization level Q 2 that 
The decoding/re-encoding sequence could be performed could be controlled by a user input, although this approach 
by combining in tandem a full decoder with a full encoder has the disadvantage of the aforementioned high cost and 
as was provided in the prior art (FIG. 1), but this approach complexity of the prior art. In such an embodiment, the bit 
requires an expensive encode subsystem. In addition, quality output rate would be adjusted by changing Q 2 . 
suffers even more when such a process is used, due to the 50 In a feedback path, processing at an inverse quantizer 182 
full decoding and re-encoding steps performed. In accor- and an inverse DCT function 184 is performed to recover the 
dance with the present invention, the decode/encode tandem pixel domain data. This data is summed with motion corn- 
approach is simplified to eliminate many steps, and pensated data or a null signal at an adder 186, and the sum 
furthermore, many of the decisioas made by the original thereof is provided to a Current Frame Buffer (C_FB) 190. 
encoder (at the source) are known for the purposes of 55 Data from the C__FB 190 and a P _FB 192 are provided to 
decoding, and can thus be reused, again saving complexity the ME function 165 and a MC function 194. A switch 196 
and cost. directs either a null signal or the output of the MC function 
A primary benefit results from reusing the motion esti- 194 to the adder 186 in response to an intra/inter mode 
mation process (i.e., reusing motion vectors to avoid the switch control signal. 

need for motion estimation in the transcoder— FIG, 2), go This approach is computationally intensive due to the full 

which is arguably the most expensive part of the overall decompression of the pre-compressed data to the pixel 

encode process. This reuse tends to also maintain the block domain, and the full re -compressing of the intermediate 

types (I, P, B) during transcoding; otherwise, the motion reconstructed video frames, including motion compensation 

vectors may not be applicable at all. Other decisions can be and estimation processing for the inter-frame coded data, 

reused as well, such as field/frame mode. 65 Additionally, the implementation cost of the cascaded 

While the invention may be used with any transcoding decoder and encoder is relatively high due to the need for 

scheme, the transcoding schemes described in U.S. Pat. No. one full MPEG decoder and one full MPEG encoder. 
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Computer simulation results have indicated that if the If desired, however, the user could set a fixed bit rate for 

picture type for each frame is maintained, the motion vectors the transcoding. 

decoded from the decoder can be used for motion compen- Note that the user input, which sets the transcoding 

sation in the encoder without significantly impairing the quality level via a mechanism we refer to as a "quality dial," 

perceptual quality of the resulting image. This indicates that 5 is arbitrary, as transcoding can produce whatever bit rate one 

motion estimation, the most expensive operation, can be wishes. The bit rate can even be continuously adjustable, 

removed from the cascaded decoder/encoder approach of the although the consumer may not be comfortable with such a 

prior art. Such a scheme, in accordance with the present dial, bein S so different from the VCR experience of the last 

invention, is discussed in connection with FIG. 2, below. 30 years. 

FIG. 2 illustrates a transcoder in accordance with the 10 The consumer may also view the transcoded program 

invention wherein motion estimation has been removed durin S ^P 1 * 011 thereof. Then, the user may select an 

from the encoder. Like-numbered elements correspond to increased quality level for subsequent portions of a movie, 

the elements of FIG. 1. The transcoder 200 includes a for example. As another example, a user viewing an educa- 

decoder section generally designated 210 and portions of an tional P r °g ram ma y wis* 1 to enhance the quality of subse- 

encoder (preferably only those portions necessary to pro- 15 quent images, e.g., for a doctor viewing a surgery, or for a 

duce a lower rate bit stream from the requantized data), hobbyist viewing a sewing program, or for a student viewing 

generally designated 250. Here, the motion vectors from the a slide that is displayed in a lecture. The quality level can 

VLD 115 are provided to the MC 194 in the encoder 250. ^en be reduced by the user once the critical segments have 

The transcoder architecture of FIG, 2 will therefore gen- passed, 

erate a new bitstream and a new bit rate, but with the same 20 A minimum or floor bit rate may be enforced by the 

video format block types (i.e., predicted and non-predicted) terminal to maintain some minimum image quality that is 

and other parameters, and therefore the same motion «**Pt«ble to most viewers. 

vectors, as the incoming compressed bitstream. Similarly, a maximum or ceiling bit rate can correspond 

Again, while FIG. 2 discloses a particularly efficient „ to *° bit rate f / he receive ? d ^ at "jf termina1 ' ° r tosome 

transcoder, the invention is compatible with essentially any 25 Predetermined lower level. Generally, transcoding to a 

known bit rate transcoder, and provides more efficient higher bit rate is not useful 

transcoding. The much simplified transcoder approach dis- FIG ' 3 illustrates a method for transcoding data at a 

closed herein (and even simpler forms) can be implemented terminal . in re ^ onse 10 a user ^ fa accordance with the 

at low cost, and obviates the requirement for discrete Present invention. 

decoder and encoder devices. Moreover, full software digital At block 300, compressed digital programs, which may 

signal processor (DSP) implementations are feasible with comprise MPEG transport packets or an Internet Protocol 

the simplified approach of the present invention. (IP)-delivered media stream, for instance, are buflered in a 

The set-top design can operate as follows. The consumer mea l orv at r me user terminal Generally, digital programs can 

may choose from among a number of quality levels, e.g., 35 be 1 of an ? ^ ormat in \ Qrm ? of s P atial ^solution, frame rate, 

three, for storage. For example, a high quality mode color sampling, interlaced/progressive, etc.; and they can be 

(analogous to using an analog video tape in a two hour Pleated at any rate, either constant bit rate (CBR) or 

mode), a medium quality mode (analogous to using an vanable bit rate (VBR). 

analog video tape in a four hour mode), or low quality mode At block 310 ' ^ buffered data is transcoded based on a 

(analogous to using an analog video tape in a six hour 40 user in P ut - The buffered data may be requantized using 

moc j e ) existing motion vectors and other parameters under an 

As mentioned, the received bitstream may come in to the a PP ro P riate ™* ^™ to achieve a new rate, 

terminal at 15 Mbps, if we presume the case of standard ^ user m P ut mav comprise a desired quality or the 

resolution TV (MPEG-2 main level main profile). Thus, for analogous concept of an analog VCR tape record time, as 

each quality level, the received bitstream must be transcoded 45 discussed previously. 

down to the rate that fits the program into the right amount At block 320, the transcoded data is again buffered in a 

of storage capacity. Consider the specific case of a program memory, and at block 330, the transcoded data is transferred, 

such as a movie received at 15 Mbps, and transcoded in real e *g-> through a disk or tape interface, to a storage device to 

time down to either 6 Mbps, 3 Mbps, or 2 Mbps. For be storcd for lat er playback by the user, 

illustration, assume the storage device at the terminal is a so PIG. 4 illustrates a user terminal in accordance with the 

hard drive with a 6 GB capacity. At the highest video quality present invention. 

setting (transcoding down to 6 Mbps), the consumer could The terminal 400 receives compressed digital program- 
store 2.2 hours of video, i.e., (6 Gbytesx8 bits/bytes)/6 ming at a tuner 410, e.g., via a cable satellite or terrestrial 
Mbits/sec=8,000 sec.»133 mimites=2:13 hours. At medium feed. The received signal is demodulated at a demodulator 
quality, the consumer could store 4.4 hours of programming, 55 415 and provided to a processor 425, which may be imple- 
and at the lowest quality setting, the consumer could store mented using hardware, firmware and/or software. The 
6.6 hours of programming. processor 425 includes a low cost transcoder 427, which 
Note that the transcoding is easily capable of variable bit mav be me transcoder 200 of FIG. 2, or any other suitable 
rate compression, so that it is not necessary to code to design. 

exactly 6, or 4, or 2 Mbps for each case, but only to an 60 For maximum flexibility, the processor 425 should be 

average rate over the entire program. Variable rate coding capable of decoding digital video, such as MPEG-2 video in 

produces far greater quality that fixed rate coding would, a conventional manner, and also of transcoding video in 

given equal average rates. Digital video disc (DVD) movies accordance with the invention. Note that low cost transcod- 

are examples of variable rate coded programs. A DVD ing is between 1.5 and 2 times more complex than pure 

movie with a two hour run time is stored at an average rate 65 decoding. 

of about 5 Mbps, but can have peaks as high as 10 Mbps, The processor may also provide various functions for the 

when the scene demands it. playback of the stored video, including trick modes such as 
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fast forward, pause, slow scan, and so on, which are all make his choice again using the hand-held remote control, 

effects that are expected by the consumer who is familiar given displayed estimates of available storage space, 

with the age-old VCR. Apath 468 enables the processor 425 N ote that the user input for controlling the transcoding 

to retrieve the stored data from the storage device 470 for can be described in a variety of ways in the interface. For 

playback. 5 example, the analogous VCR tape record time can be 

It should also be appreciated that the identical approach expressed, e.g., 2, 4 or 6 hours. Moreover, for marketing 

applies to the case of true removable storage media, such as purposes, the high, medium or low quality can be expressed 

tape or advanced floppy disks, or even removable hard as "super", "enhanced", and "standard" qualities, 

media. Such a product could produce the exact experience of respectively, or the like. The quality level can also be 

a VCR. 10 expressed on a numeric scale, such as from 1-10. 

The processor 425 also communicates with a user inter- Note that an on-screen interface is not required to receive 

face 480 for receiving the user input for transcoding, and a the user input for transcoding. Various other interface 

program guide data function 490. options are possible, such as a mechanical dial ("quality 

The optional program guide data function 490 receives ma O or switch. Or, a separate display can be provide in the 

data, typically with the programming services, for providing 1 hand-held interface that indicates the quality level settings 

a graphical display of a schedule for the programs that are usin g techniques to communicate from the set-top to 

playing currently and in the near future. In accordance with & c remote control. 

the invention, and as discussed further in connection with Another option is for the user to input a desired default 

FIGS. 5(a)-(c), this data can be used to enable the user to 2Q quality level beforehand such that any program that is 

select a program to transcode and store. subsequently recorded is transcoded at the corresponding 

The processor 425 may decode and output digital video quality level. Appropriate data can be stored at the terminal 

and audio to a D/A converter 430 to provide corresponding for this purpose. A further related option is for the desired 

analog signals which are, in turn, provided to an output quality level to be stored for particular channels. For 

device 435, such as a television with speakers. 2 5 exam P le » tne user mav desire t0 nave a m &h quality for the 

A bus 427 allows the processor 425 to communicate with " PPV " channel > and a medium 1 ualit y for a11 other channels, 

a memory 440, which may buffer the received data prior to Thus, the user input for a program can be established prior 

and following transcoding, a storage device interface 450, to transcoding and storing. Moreover, the user input can 

which formats the transcoded data for storage at the storage designates respective desired transcoding parameters for 

device 470 (e.g., tape or hard drive), and optional periph- 30 corresponding specified channels prior to the transcoding 

erals 460, which may route data to a home network, an IEEE and storing. 

1394 interface, a universal serial bus (USB), a telephone It is also possible for the user to designate that a program 

line, and/or cable return paths. is to be stored prior to the run time of the program. 

Note that the transcoding functionality (e.g., circuitry and Moreover, as mentioned, the user may dynamically 

other components) can be provided in a single set-top 35 change the quality level as the transcoding (and concurrent 

terminal, although this is not required. The functionality can display of the transcoded program) progresses. To this end, 

also be provided, in whole or in part, in a peripheral device. it may be desirable to provide an on-screen display of a 

Any such peripheral device is considered to be part of the small icon in the corner of the TV screen that indicates the 

terminal apparatus 400. currently-set quality level. 

FIG. 5(a) illustrates a first on-screen display of a user 40 Accordingly, it can be seen that the present invention 

interface in accordance with the present invention. provides a consumer set-top terminal that receives and stores 

The display 500 is generated from the program guide data digital programming services such as television programs 

function 490 of FIG. 4 in a known manner. The display lists for subsequent playback by the user in a manner analogous 

various programs that are available on the different channels, to a conventional video cassette recorder (VCR). An inter- 

For example, the available channels include "ABC", 45 face allows a user to control the transcoding based on the 

"TRAVEL", "PPV" (pay-per-view), and "FOX". Typically, desired quality level for the transcoded data, e.g., high, 

the guide 500 can be scrolled to the left or right to view medium or low. By performing transcoding at the terminal, 

different program times, and up or down to view additional the bit rate of the data can be reduced sufficiently to allow 

channels. This may be accomplished by the user, e.g., via a economical storage at the terminal. Moreover, the user can 

hand-held remote control, voice control interface, or other 50 set the quality level to be different for different programs, or 

means. for different channels. The user input can be received via an 

FIG. 5(b) illustrates a second on-screen display of a user interface, such as an on-screen display, which is optionally 

interface in accordance with the present invention. integrated with electronic program guide data. 

Here, assume the user has selected the program entitled 5S Although the invention has been described in connection 

"CRUISES" from the "TRAVEL" channel, which runs from with various preferred embodiments, it should be appreci- 

8 pm to 10 pm. The display 550 informs the user of his atedthat various modifications and adaptations may be made 

selection, and asks him whether he would like to view the thereto without departing from the scope of the invention as 

program only, record it only, both view and record, or exit set forth in the claims, 

the screen. The user can make his choice again using the 60 What is claimed is: 

hand-held remote control. 1. A method for storing data at a user terminal from a 

FIG. 5(c) illustrates a third on-screen display of a user compressed digital data stream received thereat, comprising 

interface in accordance with the present invention. me ste P s 

The display 580 confirms that the user has chosen to receiving a user input that is indicative of a desired 

record the program "CRUISES", and that the run time is two 65 transcoding parameter; 

hours. The user is then asked to select a record quality, e.g., transcoding at least a portion of the received data stream 

high, medium, or low, or to exit the screen. The user can at the terminal in accordance with the desired transcod- 
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ing parameter to provide corresponding transcoded 
data at a variable bit rate which corresponds to an 
average bit rate over a predetermined time period; and 

storing the transcoded data at a storage device associated 
with the terminal at said variable bit rate; 

wherein the stored transcoded data is available for sub- 
sequent playback by the user. 

2. The method of claim 1, wherein: 

the transcoding parameter comprises a quality level for 
the transcoded data that is selected by the user from a 
plurality of available quality levels. 

3. The method of claim 2, wherein: 

the desired quality level designates a quantization level 
used in said transcoding step. 

4. The method of claim 1, wherein: 

the transcoding parameter comprises a resolution for the 
transcoded data that is selected by the user from a 
plurality of available resolutions. 

5. The method of claim 4, wherein: 

the transcoded data comprises television data; and the 
plurality of available resolutions comprise standard 
definition television (SDTV) and high-definition tele- 
vision (HDTV). 

6. The method of claim 1, wherein: 

the transcoding parameter comprises a format for the 
transcoded data that is selected by the user from a 
plurality of available formats. 

7. The method of claim 1, wherein: 

the transcoding parameter comprises a bit rate for the 

transcoded data that is selected by the user from a 

plurality of available bit rates; and 
the transcoded data is provided at a variable bit rate that 

corresponds, when averaged, to the user-selected bit 

rate. 

8. The method of claim 1, wherein: 

the received data stream comprises at least one of audio 
and video data. 

9. The method of claim 1, wherein the transcoding step: 
decodes the received data stream to only the extent 

necessary to effect requantization; and 
performs only the encoding steps necessary to produce a 
lower rate bit stream from the data after requantization. 

10. The method of claim 9, wherein the encoding does not 
perform motion estimation. 

11. The method of claim 1, comprising the further step of: 
decompressing at least one of the received data or the 

transcoded data stream to obtain decompressed data, 
and providing the decompressed data to an output 
device concurrently, at least in part, with said transcod- 
ing step. 
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12. The method of claim 1, wherein the received data 
stream and the corresponding transcoded data comprise at 
least one video and/or audio program, comprising the further 
steps of: 

providing guide data for presenting an on-screen display 
to inform the user of the availability of the program; 
and 

enabling the user input to be provided in accordance with 
the on-screen display. 

13. The method of claim 1, comprising the further step of: 
providing a user interface for informing the user of the 

plurality of available transcoding parameters, and for 
receiving the user input. 

14. The method of claim 1, comprising the further step of: 
providing a user interface for receiving the user input. 

15. The method of claim 14, wherein: 

the user interface is an on-screen interface. 

16. The method of claim 1, wherein: 

the received data stream comprises MPEG transport pack- 
ets. 

17. The method of claim 1, wherein: 

the received data stream comprises an Internet Protocol- 
delivered media stream. 

18. The method of claim 1, wherein: . 

the storage device comprises at least one of a hard drive 
and a tape. 

19. The method of claim 1, wherein: 

the storage device comprises a user-removable storage 
medium. 

20. A user terminal for storing data from a compressed 
digital data stream received thereat, comprising: 

an interface for receiving a user input that is indicative of 
a desired transcoding parameter for the data stream; 

a transcoder responsive to said user input for decoding the 
data stream to the extent necessary to effect requanti- 
zation thereof and for performing the encoding steps 
necessary to produce a lower average rate variable bit 
rate stream from the data after requantization, thereby 
providing variable bit rate transcoded data dependent 
on said user input and which corresponds to an average 
bit rate over a predetermined time period; and 

a storage device for storing the variable bit rate 
transcoded data; 

wherein the stored transcoded data is available for sub- 
sequent playback by the user. 

21. A user terminal in accordance with claim 20, wherein 
said encoding steps do not perform motion estimation. 
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